A Hybrid Approach to Continuous Valued Datasets Classifying based on Particle Swarm Optimization, Variable Precision Rough Set Theory and Modified Huang-index Function
نویسنده
چکیده
This paper proposed a new hybrid method, designated as PSOVPRS-index method, for partitioning and classifying continuous valued datasets based on particle swarm optimization (PSO) algorithm, Variable Precision Rough Set (VPRS) theory and a modified form of the Huang-index function. In contrast to the Huang-based index method which simply assigns a constant number of clusters to each attribute and in which the Rough Set (RS) theory is applied, this method could not only cluster the values of the individual attributes within the dataset and achieves both the optimal number of clusters and the optimal classification accuracy, but also extends the applicability of classification using VPRS theory. The validity of the proposed approach is investigated by comparing the classification results obtained for a real-world dataset containing stock market information with those obtained by PSORS-index method and pseudo-supervised decision-tree classification method. There is good evidence to show that the proposed PSOVPRS-index method not only has a better classification performance than the considered methods, but also achieves a more reliable basis for the extraction of decision-making rules. Key-Words: Particle Swarm Optimization, Variable Precision Rough Set theory, PSOVPRS-index method, classification, discretization, pseudo-supervised classification method
منابع مشابه
A hybrid particle swarm optimization approach for clustering and classification of datasets
This paper introduces a new hybrid cluster validity method based on particle swarm optimization, for successfully solving one of the most popular clustering/classifying complex datasets problems. The proposed method for the solution of the clustering/classifying problem, designated as PSORS index method, combines a particle swarm optimization (PSO) algorithm, Rough Set (RS) theory and a modifie...
متن کاملAn Efficient Multi-criteria Decision-Making Approach Based on hybridizing Data Mining Techniques an Efficient Multi-criteria Decision-Making Approach Based on hybridizing Data Mining Techniques
Multiple-criteria decision-making (MCDM) that deals with multiple criteria in decision-making environments has been explicitly applied to various decision-making fields. Nevertheless, the critical issues of uncertainty and inaccuracy generally and gradually exists in the majority of the MCDM processes because of (1) prejudice and preference of decision-makers or experts as well as (2) the insuf...
متن کاملAn Efficient Multi-criteria Decision-making Approach Based on Hybridizing Data Mining Techniques
Multiple-criteria decision-making (MCDM) that deals with multiple criteria in decision-making environments has been explicitly applied to various decision-making fields. Nevertheless, the critical issues of uncertainty and inaccuracy generally and gradually exists in the majority of the MCDM processes because of (1) prejudice and preference of decision-makers or experts as well as (2) the insuf...
متن کاملA Dimension Reduction Approach to Classification Based on Particle Swarm Optimisation and Rough Set Theory
Dimension reduction aims to remove unnecessary attributes from datasets to overcome the problem of “the curse of dimensionality”, which is an obstacle in classification. Based on the analysis of the limitations of the standard rough set theory, we propose a new dimension reduction approach based on binary particle swarm optimisation (BPSO) and probabilistic rough set theory. The new approach in...
متن کاملRGAP: A Rough Set, Genetic Algorithm and Particle Swarm Optimization based Feature Selection Approach
Feature selection plays an important role in improving the classification accuracy by handling redundant or irrelevant features present in the dataset. Various soft computing based hybrid approaches like neuro-fuzzy, genetic-fuzzy, rough set-neuro etc. are proposed by researchers to perform feature selection. The existing approaches gives higher complexity and computational cost with low classi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011